On Interpolation in Decision Procedures
نویسندگان
چکیده
Interpolation means finding intermediate formulae between given formulae. When formulae decorate program locations, and describe sets of program states, interpolation may enable a program analyzer to discover information about intermediate locations and states. This mechanism has an increasing number of applications, that are relevant to program analysis and synthesis. We study interpolation in theorem proving decision procedures based on the DPLL(T ) paradigm. We survey interpolation systems for DPLL, equality sharing and DPLL(T ), reconstructing from the literature their completeness proofs, and clarifying the requirements for interpolation in the presence of equality.
منابع مشابه
ارزیابی دقت روشهای میانیابی در تخمین سطح ایستابی آب زیرزمینی (مطالعه موردی: آبخوانهای فارسان ـ جونقان و سفید دشت)
The accuracy and precision of the input data in decision making is important. Error originates from data collection, data entry, storage, retrieval and analysis of the data which consequently result in model error. One of the errors in spatial analysis is interpolation error. The main objective of this research was the suitability assessment of some interpolation methods for estimation of groun...
متن کاملPredicting the Efficiency of Decision-Making Unit by Using Piecewise Polynomial Extrapolation in Different Times
In this article, we will estimate efficiency amountof decision-making unit by offering the continuous piecewise polynomialextrapolation and interpolation by CCR model input-oriented on the assumptionthat it is constant returns to scale in different times. And finally, we willestimate efficiency amount of decision-making unit indifferent times byoffering an example.
متن کاملDeciding and Interpolating Algebraic Data Types by Reduction (Technical Report)
Recursive algebraic data types (term algebras, ADTs) are one of the most well-studied theories in logic, and find application in contexts including functional programming, modelling languages, proof assistants, and verification. At this point, several state-of-the-art theorem provers and SMT solvers include tailor-made decision procedures for ADTs, and version 2.6 of the SMT-LIB standard includ...
متن کاملLazy Decomposition for Distributed Decision Procedures
The increasing popularity of automated tools for software and hardware verification puts ever increasing demands on the underlying decision procedures. This paper presents a framework for distributed decision procedures (for first-order problems) based on Craig interpolation. Formulas are distributed in a lazy fashion, i.e., without the use of costly decomposition algorithms. Potential models w...
متن کاملFuzzy multi-criteria selection procedures in choosing data source
Technology assessment and selection has a substantial impact on organizations procedures in regards to technology transfer. Technological decisions are usually made by a group of experts, and whereby integrity of these viewpoints to a single decision can be quite complex. Today, operational databases and data warehouses exist to manage and organize data with specific features and henceforth, th...
متن کامل